Fibonacci problem.
By Benji '24
def fibonacci(n):
a = 1
prev = 0
cur = 1
while a <= n:
next = prev + cur
prev = cur
cur = next
a += 1
return cur
Function Call | Return Value | |||
---|---|---|---|---|
fibonacci(0) | → | |||
fibonacci(1) | → | |||
fibonacci(2) | → | |||
fibonacci(3) | → | |||
fibonacci(6) | → | |||
fibonacci(9) | → |
Experiment with this code on Gitpod.io